package com.ma.dp.a02;

/**
 * @ClassName SolutionTrans877
 * @Author: mayongqiang
 * @DATE 2022/4/16 16:24
 * @Description: 石头博弈游戏
 */
/*  1、你和你的朋友面前有一排石头堆，用一个数组 piles 表示，piles[i] 表示第 i 堆石子有多少个。
        你们轮流拿石头，一次拿一堆，但是只能拿走最左边或者最右边的石头堆。所有石头被拿完后，谁拥有的石头多，谁获胜。
    2、石头的堆数可以是任意正整数，石头的总数也可以是任意正整数，这样就能打破先手必胜的局面了。
        比如有三堆石头 piles = [1, 100, 3]，先手不管拿 1 还是 3，能够决定胜负的 100 都会被后手拿走，后手会获胜。
    3、假设两人都很聪明，请你设计一个算法，返回先手和后手的最后得分（石头总数）之差。
        比如上面那个例子，先手能获得 4 分，后手会获得 100 分，你的算法应该返回 -96。
*/
public class SolutionTrans877 {
    public static void main(String[] args) {
        stoneGame(new int[]{1, 100, 3});
    }

    static int stoneGame(int[] piles) {
        int res = 0;

        return res;
    }
}
